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Abstract. Wc prove that an Artin-Tits group of type C is the group of fractions of a Garsidc 
monoid, analogous to the known dual monoids associated with Artin-Tits groups of spherical 
type and obtained by the "generated group" method. This answers, in this particular case, a 
general question on Artin-Tits groups, gives a new presentation of an Artin-Tits group of type 
C, and has consequences for the word problem, the computation of some centralizers or the 
triviality of the center. A key point of the proof is to show that this group is a group of fixed 
points in an Artin-Tits group of type A under an involution. Another important point is the 
study of the Hurwitz action of the usual braid group on the decomposition of a Coxeter element 
into a product of reflections. 



1. Introduction 

The aim of this paper is to define a Garside structure on the Artin-Tits group of type 
C n . A Garside structure on a group means that this group is the group of fractions of a 
Garside monoid. A Garside monoid is a monoid for which the two posets given by right or 
left divisibility have nice properties. In particular these two posets are lattices: there exist 
least common multiples and greatest common divisors, and moreover these two lattices have a 
common sublattice which generates the monoid and has a greatest element for both orders, the 
Garside element (see Definition 12.31 below). It is known that all Artin-Tits groups of spherical 
type have two nice Garside structures given respectively by the classical monoid, obtained by 
generating the Artin-Tits group by lifts of the simple reflections, and the dual monoid (see [2]), 
obtained by generating the Artin-Tits group by elements lifting all reflections which divide (see 
below beginning of Section [3]) a given Coxeter element. In the case of non-spherical Artin-Tits 
groups the classical Artin-Tits monoid exists but is only locally Garside (z.e., two elements have 
not always a common multiple, in particular there is no Garside element). An open question 
in general is the existence of a dual Garside structure for general Artin-Tits groups. Such a 
structure is known for type A and it has been conjectured by John Crisp and Jon McCammond 
that no Artin-Tits group of afline type other than type A and maybe C can have such a 
structure. A Garside structure provides normal forms for the elements of the group and is a 
tool for solving the word problem. It also allows to compute centralisers of periodic elements 
(roots of powers of the Garside element). 

To get a dual Garside structure for an Artin-Tits group of type C n , we shall view this group 
as the group of fixed points under an involution in an Artin-Tits group of type Am-\- In [HI] 
this last group has been shown to be the group of fractions of several monoids only one of which, 
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up to automorphism, is Garside, but unfortunately this one is not stable by the involution. On 
the other hand only one of these non-Garside monoids, up to automorphism, is stable by the 
involution. We show that by taking fixed points in this last monoid one gets a Garside structure 
for C n . 

The paper is organised as follows. In Section [2] we introduce Garside monoids and give 
methods for getting a Garside monoid from a partially defined product on a subset called a 
germ. In Section [3] we recall and improve results from [TU] on presentations of Artin-Tits groups 
of type A. In Section H] we get a Garside structure from the fixed points of an involution in 
a Garside group of type A. In Section [5] we show that an Artin-Tits group of type C can be 
seen as a group of fixed points in an Artin-Tits group of type A. In Section Owe show that the 
Garside structure we have got in Section H] can be obtained by the method of the "generated 
group" of [2], 0.4]. In Section [7] we prove that the group of fractions of our Garside monoid is the 
Artin-Tits group of type C n and we give a a dual presentation of this group similar to what has 
been done in [2], [3] and [10] for the other known dual monoids, where the generators are in one- 
to-one correspondence with a set of reflections in the Coxeter group. One of the intermediate 
results is that the Hurwitz action is transitive on the set of shortest decompositions of a Coxeter 
element of W(C n ) into a product of reflections. The analogous property is known for all finite 
Coxeter groups ([21 2.1.4]), for all well-generated complex reflexion groups ([H 7.5]), for Coxeter 
groups of type A ([TQ1 3.4]) and is conjectured to be true for all Coxeter groups. In section 8 
we deduce from the Garside structure the centralizer of a power of a lift of a Coxeter element 
in the Artin-Tits group. 

I thank Eddy Godelle for having carefully read a preliminary version of this paper, allowing 
me to fix an error in one of the proofs. 

2. Germs, Garside groups 

In this section we recall some definition and results on Garside monoids and groups. 

Definition 2.1 ([H]). (i) A germ of monoid is a set P endowed with a partially defined 
product (x,y) i— > xy, which has a unit, i.e., an element 1 such that lp and pi are 
defined and equal to p for any p G P. 

(ii) A germ is associative if for any a, b,c in P such that one of the products a(bc) or (ab)c 
is defined then the other one is also defined and both products are equal. 

(iii) A germ is left (resp. right) cancellative if ab = ac (resp. ba = ca) implies b = c. It is 
cancellative if it is cancellative on both sides. 

We say that an element a of a germ P left divides an element b G P if there exists c G P 
such that b = ac. Right divisibility is defined similarly. In an associative germ right and left 
divisibility are preorder relations. They are order relations if moreover the germ is cancellative 
and there is no invertible element different from 1. 

Definition 2.2. An associative germ is said to be left (resp. right) Noetherian if there is no 
strictly decreasing infinite sequence for left (resp. right) divisibility. It is called Noetherian if it 
is both left and right Noetherian. 

Note that in a Noetherian germ there is no non-trivial invertible element. Note also that 
to be left (resp. right) Noetherian is equivalent to the fact that there is no strictly increasing 
bounded infinite sequence for right (resp. left) divisibility. 
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A morphism from a germ to a monoid is a map which sends the (partial) product on P to 
the product in the monoid, and the unit of P to the unit of the monoid. The monoid M(P) 
(resp. group G(P)) defined by a germ P is the monoid (resp. group) which has the universal 
property that it factorizes any morphism from P to a monoid (resp. group). In other words it 
is the monoid (resp. group) generated by P with only relations the relations given by equalities 
of products in P. It is known ( [TTJ 3.5]) that P injects into M(P) and is stable by left and 
right divisibility in M(P). The following definition is the definition of Garsideness that we will 
use in the present paper (for small variations and generalizations of this definition see [9], [8] 
and [IT]). 

Definition 2.3. • We say that a monoid is Garside if it is cancellative, Noetherian, if it 

is a lattice for both left and right divisibility and if there exists an element A ( called a 
Garside element) whose sets of right and left divisors coincide and generate the monoid. 
• A group is Garside if it is generated by a submonoid which is a Garside monoid. 

Note that here we do not assume the set of divisors of A to be finite. When this set is 
infinite what we call here a Garside monoid (resp. group) is what is usually called a quasi- 
Garside monoid (resp. group). A general reference for Garside monoids can be [TTJ. The 
following result is a combination of [TTj 3.31, 5.4 and 5.5]. 

Proposition 2.4. Let P be an associative Noetherian germ satisfying the following properties: 

(i) two elements of P have a least right common multiple in P; 

(ii) for all m G M(P), and a, b in P, if am = bm or ma = mb, then a = b; 

(iii) the elements of P have a both left and right common multiple A G P. 
then M(P) is a Garside monoid with Garside element A. 

Conversely, in a Garside monoid M the divisors of the Garside element form a germ P 
satisfying the above properties and such that the canonical map M(P) — > M is an isomorphism. 



Definition 2.5. A germ satisfying the assumptions of 2^ is called a Garside germ. 

Given a Garside germ P, elements in M(P) have normal forms: any element can be written 
uniquely P1P2 ■ ■ - Pk with pi G P such that pi is the greatest element for left divisibility dividing 
PiPi+i . . .pk- In the (Garside) group of a Garside monoid M with Garside element A any 
element can be written as A k x with x G M and &6Z. 

We will use proposition 12.41 through its following corollary. Before stating this corollary we 
need: 

Definition 2.6. An automorphism of a germ P is a bijection / : P — > P mapping the unit to the 
unit and such that ab is defined if and only if f(a)f(b) is defined, in which case f(ab) = f(a)f(b). 

Corollary 2.7. Let P be an associative and Noetherian germ having a (unique) both left and 
right common multiple A; assume that M(P) is cancellative and that P has an automorphism 
a such that any two elements of P have a unique minimal a -stable common right multiple; then 
P a is a Garside germ. 

Proof. It is clear that P u is an associative and Noetherian germ. We get the result by proving 
that P u satisfies the assumptions of Proposition 12.41 Since P is cancellative, if x, y G P a are 
such that x divides y in P then x divides y in P° '. Hence the assumption of the corollary implies 
that any two elements of P a have an 1cm in P CT , whence (i). 
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The inclusion P a — > M(P) extends to a morphism M(P a ) — > M(P). If am = bm or ma = mb 
as in (ii), taking the images in M(P) we get a = b, since M(P) is cancellative, whence (ii). 

Unicity of A as the maximal element of P implies A G P a , hence A is a common right and 
left multiple of P a , whence (iii). □ 

3. The monoids of type A 2n -i 

Before applying the previous results to Artin-Tits groups of type C n , we need to recall the 
presentation of an Artin-Tits group of type A given in [10] as group of fractions of the monoid 
M(P) generated by an associative germ P. 

We recall first a general method for constructing a germ. Given a group G generated as a 
monoid by a set S, i.e., any element of G is a product of elements of S, without inverses, we 
let Is be the length on G with respect to S: the length of g G G is the length of a shortest 
expression of g as a product of elements of S. We say that a G G left divides b G G, denoted by 
a =^g b if /5(a) + /^(a" 1 ^) = ls{b), and similarly for right divisibility. Starting with a balanced 
element 5 (an element which has the same set of right and left divisors), we call D the set of (left 
or right) divisors of 5. Then D is a germ, the product of a and b in D being defined and equal 
to ab if ab G D and /s(afr) = ls{ a ) + ls(b). Associated to this germ we have a monoid M(D) 
and a group G(D). If D is a lattice then M(D) is a Garside monoid with Garside element 8 
(result due to J. Michel, see [2J Theorem 0.5.2]). We call this construction the method of the 
"generated group" . This construction starting with any finite Coxeter group, its set of Coxeter 
generators and taking the longest element for 8, gives the associated Artin-Tits monoid (or 
group). Starting with a finite Coxeter group with set of generators all reflections it gives the 
dual monoid if we take for 8 any Coxeter element. Starting with a Coxeter element and all 
reflections in a Coxeter group of type A it gives the monoids M(P) that we describe in this 
section. For these results see [2], PS] and [IT] . 

We see a Coxeter group of type A as a subgroup of the periodic permutations of Z. We need 
some notation. 

Definition 3.1. (i) A permutation w of Z is said to be n-periodic if w(i + n) = w(i) + n 
for any i G Z. 

(ii) A cycle is an n-periodic permutation which has precisely one orbit up to translation by 
n. We say that a cycle is finite if its orbits are finite. We call length of a cycle the 
cardinality of one of its orbits. We call support of a permutation w the union of its 
non-trivial orbits. 

Any n-periodic permutation of Z can be written uniquely as a product of disjoint cycles. 
There are two types of cycles: either all the orbits are finite, or all the non-trivial orbits are 
infinite. In the former case we will represent the cycle by one of its non-trivial orbits; in the 
latter case we will represent a cycle as (ai, a 2 , . . . , a>k)[h], with all Oj distinct modulo n, meaning 
that the image of a, is a i+1 for < % < k and the image of a^ is a\ + nh (this cycle has \h\ 
non trivial orbits). To each n-periodic permutation w of Z we can associate its total shift 

— YTx=i ( w (%) — x). We recall the following facts: 

Proposition 3.2. The Coxeter group W(A n -i) of type A n _\ is isomorphic to the group of 
n-periodic permutations ofL with total shift equal to 0. The reflections ofW(A n _{) correspond 
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to the permutations (a, b) with a and b distinct modulo n. The simple reflections are the permu- 
tations Si = + 1) for i = 1,2, ... ,n. The reflections Sj and Sj commute unless i — j = ±1 
(mod n) in which case their product has order 3. 

In [10] a germ generating the Artin-Tits group of type A n _i is defined for each partition of Z 
into two non-empty subsets X and H stable by translation by n; such a partition corresponds 
to the choice of a Coxeter element. To recall this construction we need the following definitions. 
A graphical representation of these definitions will be given after Definition 13.61 We make the 
convention that Latin letters denote elements of X and Greek letters elements of H. 

Definition 3.3. We say that a cycle is positive and self non-crossing if it has one of the 
following forms: {a\, a 2 , ■ ■ ■ , a^, a\, a 2 , ■ ■ ■ , ot-i) or (ai, 02, ■ ■ ■ , o>k)[i\ or a 2, ■ ■ ■ , a i)[-i] with 
ai G X, atj G S satisfying the conditions a\ < a 2 < . . . < < a\ + n and a\ > a 2 > . . . > aj > 
ai — n. 

Definition 3.4. We say that two positive self non-crossing cycles are non-crossing if they 
satisfy one of the following: 

(i) One of them is of the form (01,02,...,%) or (01, a 2 , ■ ■ ■ , Ofe)[ii and the other one 
(ai,a 2 , ...,««) or (a 1 ,a 2 , ■ ■ ■ ,aj)[-i]- 

(ii) One of them is of the form (ai, a 2 , ... , a^, cci, 0:2, . . . , a;)? an d the other (61, . . . ,b q , /3i, . . . , 
with k, l,q,r > 0, aj; < bi < a± + n for all i and ai < fa < or + n for all i. 

(iii) One of them is of the form (ai, a 2 , . . . , a&, ai, a 2 , ...,«;) wift k,l > 0, and the other 
one (61, ... , 6 m ) (^resp. (/Si, ... , /3 m ) j mft a^- < hi < a 3 -+i /or some j and a// i (^resp. 
aj+i < fa < aj for some j and all i ), where in this condition we put a^+i = a± + n and 
ai + i = «i — n, (there is no condition on b^ if k = and no condition on fa if I = 0). 

(iv) One of them is of the form (ai, a 2 , . . . , a^)^ or (or, a 2 , . . . , afc)[-i] w«£/i > and 
tae oiaer one (6 l5 . . . , 6 m ) ('resp. (/?!,..., (3 m ) ) with aj < b; t < a J+1 for some j and all i 
(resp. o.j + i < fa < aj for some j and all i ), where in this condition we put 0^+1 = ai+n 
and au+i = a± — n. 

Definition 3.5. We say that a periodic permutation ofTL is positive and self non-crossing if it 
is the product of disjoint positive self non-crossing and pairwise non-crossing cycles. 

Note that a finite cycle has total shift 0. Note also that a periodic positive self non-crossing 
permutation of Z has at most 2 infinite cycles, one in X and one in S and that, if it has total 
shift 0, it has either or 2 infinite cycles. 

Definition 3.6. We call pseudo-cycle a positive self non-crossing n-periodic permutation ofTL 
which is the product of two infinite disjoint cycles. 

A pseudo-cycle is a permutation (ai, . . . , Oft,)m(ai, a 2 , . . . , aj)[_i] with the a« in X, the a, in 
S and a 1 < a 2 < . . . < a h < ai + n, ai > a 2 > . . . > a n > ai — n. A pseudo-cycle has total 
shift 0. 

We now give a graphical representation of the above definitions (see Figure 1 and Figure 2; 
in these figures we have taken n = 9, and modulo n there are 5 elements in X and 4 in S). 
Consider two parallel oriented lines D and A in the plane, with same orientation. On D we put 
a discrete set of points in one-to-one ordered correspondence with X and on A we put a discrete 
set of points in one-to-one ordered correspondence with S. Let S be the strip delimited in the 
plane by D and A. We associate to a permutation wofZa union of oriented paths (one for 
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Figure 2. The 9-periodic pseudo-cycle (5, 7, 8)[ 1 ](3, 



each orbit of w) contained in the strip S joining i to w(i) for all i, up to homotopy in the strip. 
A cycle is positive self non-crossing if it can be represented by a union of disjoint oriented paths 
such that each of them intersects X (resp. S) along an increasing (resp. decreasing) or empty 
subsequence. Two positive self non-crossing cycles are non-crossing if they can be represented 
by two unions of paths which do not cross each other. Other figures (with n = 10) can be found 
in Section |6j 

Following [10] we now describe the germ P associated to the X and H. The elements of P are 
the n-periodic positive self non-crossing permutations. The permutation c given by i— >■ 
and £j i — y where X = (xi) ie z and S = (£i)iez with Xi < x i+ i and & < is a Coxeter 
element of W(A n _i) and the elements of P are precisely the left (or right) divisors of c (see [TQl 
Proposition 2.19]). The germ is obtained by the method of the generated group described at 
the beginning of this section, hence the product of two elements w and w' of P is defined in P 
if the product ww' of the permutations is in P and if (ww f ) = (iw) + _ 1 ( w ') where 
is the length in W(A n -i) with respect to the generating set consisting of all reflections. 
We will give below an equivalent and more tractable condition. 

By general results P is an associative, cancellative and Noetherian germ, the monoid M(P) 
embeds in the group G(P) and any element G(P) can be written a~ l b with a and b in M(P). 
Since the length l^. is invariant by conjugation, right and left divisibility in P coincide. 

The following is proved in [T0~| Theorem 4.1]. 

Proposition 3.7. The group G(P) is isomorphic to the Artin-Tits group of type A n -\. 

Note that by pJJ Proposition 5.5] P is a Garside germ if and only if either X or S contains 
exactly one element modulo n. 

We now give a more tractable definition of divisibility in P. To each element w G P we 
associate the partition p w of Z whose parts are the finite orbits of w and the union of the two 
infinite orbits of w if they exist. Such a partition is invariant by translation by n. We say that 
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it is periodic. Moreover such a partition has at most one infinite part and this infinite part 
must meet both X and S. Also such a partition is non-crossing in the following sense: 

Definition 3.8. • Two subsets A and B of X US are non-crossing if for any a, a' £ A 

and any b,b' £ B there exist in the strip S a path 7 from a to a' and a path 5 from b 
to b' such that 7 and 5 have an empty intersection. 
• We say that a partition is non-crossing if any two of its parts are non-crossing. 

By [TOl Corollary 2.22] w H- p w is a bijection from P onto the set of non-crossing periodic 
partitions of Z such that any infinite part meets both X and S. Such a partition can have at 
most one infinite part. We order P by divisibility and the set of partitions by refinement. Note 
that the largest element of P for the divisibility order is c and that p c is the partition with only 
one part. 

Proposition 3.9. The bijection w 1— >■ p w is an isomorphism of ordered sets. 

Proof. Let v, w £ P. We write v and w as products v = v\ . . . Vk and w — w± . . . wi where each 



Vi and each Wi is either a a positive self non-crossing finite cycle (see Definition 3.1(ii) ) or is a 
pseudo-cycle (see Definition 13. 6p and the u$ (resp. the Wi) are pairwise non-crossing. 

By [TOl Lemma 2.20] a reflection of P divides w in W(A n ) if and only if its support is a 
subset of the support of Wi for some i. Now the following lemma (see [TO] Corollary 2.9]) shows 
that any V{ can be written as a product rir 2 ... in P of reflections whose union of supports 
is the support of Vi and such that the supports of T{ and r^+i have a non-empty intersection. 

Lemma 3.10. The two following formulas give shortest decompositions of a finite cycle and of 
a pseudo-cycle respectively into products of reflections of A n _\ . 

(ai, a 2 , • • • , a h ) = (ai, a 2 )(a 2 , a 3 ) . . . (a,h-ia h ) 
(ai, . . . ,a h )[i](ai,a 2 , ■ ■ ■ = 

(ai,a 2 )(a 2 ,a 3 ) . . . (a h _ u a h )(a h , a x ){a h , n + ai)(a 1) a 2 )(a 2 , a 3 ) • • • (a«-i,a«) 

Proof. By [TO], 2.8] we know that _ 1 (( a ij ■ ■ ■ 1 a h)[i\((*i, 012, ■ ■ ■ , aj)[_i]) = h + I and that 
l A n - 1 (( a ua2,---,a h )) = h- 1. □ 

Assume that u = Vi . . . 1^ divides to in P; fix z and let us we write — T\ . . . as above. 
Then every Tj divides w so its support must be a subset of the support of some w s . But since 
the supports of r,j and r J+1 have a non-empty intersection, they have to be included in the 
support of the same w s , so that the whole support of V{ is a subset of the support of some w s . 
This, being true for all i, means that p v is finer than p w . 

Conversely, assume that p v is finer than p w . We prove by induction on l& (v) that v divides 
w in P. If v is trivial the result is true. If v is not trivial, there exists a reflection s dividing 
v, so that the support of s is included in the support of some t>j. Hence the support of s is 
also included in the support of some Wj, so that s divides w. Put v = sv' and w = sw'; then 
v divides w if and only if v' divides w' . We will be done by induction if we prove that p v > is 
finer than p w r. We have seen that s divides a cycle or a pseudo-cycle Vi of v and a cycle or 
pseudo-cycle Wj of w. Since disjoint cycles and pseudo-cycles commute we may assume that 
s divides v% and w±. We have only to show that p v > ± is finer than p w >^ where V\ = sv[ and 
W\ = sw[. This will be a consequence of the following lemma: 
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Lemma 3.11. Let u G P be a finite cycle or a pseudo-cycle and let s be a reflection dividing 
u in P. We put u = su' . 

• If u = (ax, a 2 , • • • , ah) G P is a finite cycle (with a, 6 I U 5 j and s = (ai,a 3 -), then 
v! = (ai,a 2 , . . . ,a 3 -_i) . . . ,a h ). 

• If u — (ai, . . . , a/i)[i](ai, «2, • • • , w ^ o,i E X and ai E E is a pseudo-cycle and 
s = (01,%) i/ien u' = (ai,a 2 , . . . , a,-_i)(aj, a i+ i, . . . , a fo )[i](ai, a 2 , • • . 

• If u — (ai, . . . , Oft)[i](oti, a 2 , • • • , Q!{)[-i] W£A G -X" and £ E is a pseudo-cycle and 
s = (ai,aj) tfien u' = (a x ,a 2 , ...... . , a /l )[i ] (ai, a 2 , • • . , <x,_i)(a!.,-, . . .,«;)[_!]. 

• If u — (ax, . . . , Oft)[i](oti, a 2 , . . . , a i e ^ anc ^ on £ E is a pseudo-cycle and 
s = (ax, oci) then v! = (ax, a 2 , ....... , a^, ax + n, a 2 + n, . . . , ot\ + n). 

This lemma is an easy computation (see also [101 Lemma 2.5]). 

Applying the lemma with u = v\ and with u = w\ shows that p v ^ is finer than p^ . □ 

4. Fixed points in A 2n -i 

It is well known that the Coxeter group of type C n is the group of fixed points under the 
involution of W(A 2n -i) which maps Sj to s 2n _j, with the notation of Proposition 13.21 the 
subscript % being taken modulo 2n (see e.g., [13])- This involution can be lifted to the Artin- 
Tits group using the same formula. We shall see in Section [5] that similarly the Artin-Tits group 
of type C n is the group of fixed points under this lifted involution in the Artin-Tits group of 
type A 2n -x- 

To get a Garside germ for an Artin-Tits group of type C n we shall start with a particular 
choice of X and H in the construction of the previous section, compatible with this involution. 
We take X to be the the set of odd integers and S to be the set of even integers. This corresponds 
to choosing the Coxeter element c = (2, 3) (4, 5) . . . (2n, 2n + 1)(1, 2) (3, 4) . . . (2n - 1, 2n) = 
s 2 S4 . . . s 2n siS3 . . . s 2n _i in the previous section. Then the germ P has an automorphism a 
coming from the map i h- > 1 — i which interchanges X and S. This involution lifts to the 
Artin-Tits group the involution !->■ s 2n _j of the Coxeter group. We still denote by a this 
involution of X U S. 

Theorem 4.1. TTie germ P a is Garside 

Proof. We show that P and a satisfy the assumptions of Corollary 12.71 

First P has a unique both right and left multiple of all its elements, which is c. Note that 
with our choice of X and S, the element c seen as a 2n-periodic permutation of Z is 

{% + 2 for odd i, 
? — 2 for even i. 

We have to show that any two elements v and w in P have a unique minimal u-stable common 
multiple z. By Proposition ^. 9\ this amounts to show the existence of a unique minimal a-stable 
non-crossing periodic partition of the form p z coarser than p v and p w . Note that a er-stable 
non-crossing partition has precisely 0, one or two infinite parts. Hence the condition for such 
a partition to be of the form p z , i.e., that any infinite part has a non empty intersection with 
both X and S is equivalent to the condition for the partition to have at most one infinite part. 

A er-stable partition coarser than p v and p w is also coarser than the partitions a p v and a p w . 
We claim that it is sufficient to show the existence of a unique minimal non-crossing partition 
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coarser than these 4 partitions: such a partition will be periodic and cr-stable by unicity. 
Moreover since it is non-crossing and symmetric it will have precisely 0, one or two infinite 
parts. If it has zero or one infinite part it is of the form p z and we are done. If it has two 
infinite parts these parts are interchanged by cr, in which case there is exactly one minimal 
coarser partition with one infinite part meeting both X and S, obtained by putting together 
the two infinite parts. This partition is cr-stable and periodic. By Proposition 13 .91 it; corresponds 
to a minimal cr-stable common multiple of v and w and we are done also in this case. 

The theorem is thus a consequence of the following lemma which ensures by induction the 
existence of a unique non-crossing partition coarser than any (finite) given number of partitions 
ofXUS. 

Lemma 4.2. There exists a unique minimal non-crossing partition coarser than any two given 
partitions of X US. 

Proof of the lemma. Consider a graph whose vertices are the parts of the given partitions and 
such that there is an edge between two vertices if the corresponding parts cross each other 
(this includes the case where two parts have an intersection). Then the desired partition is the 
partition whose parts are the union of all the parts lying in the same connected component of 
our graph. □ 

□ 



5. The Artin-Tits group of type C n 

We denote by G(A 2n -i) the Artin-Tits group of type A 2n _i and by G{C n ) the Artin-Tits 
group of type C n . They are the groups of fractions of the corresponding classical Artin-Tits 
monoids, respectively M(A 2n _i) and M(C n ). The monoid M(A 2n _i) has a presentation with 
generators s l7 . . . , s 2n and relations SjS^ = s^Sj if \i —j\ ^ 1 mod 2n and SjS i+1 Sj = s i+1 SjSj +1 for 
all i, where the indices are taken modulo 2n; the monoid M(C n ) of type C n has a presentation 
with generators cr , . . . , <r n and relations the braid relations given by the Coxeter diagram 

ooo-ooo 

(To <T 1 <T2 &n-1&n-\ fn 

Like any Artin-Tits monoid, by [16], the monoids M(A 2n _i) and M(C n ) embed in their respec- 
tive groups G(A 2n _i) and G{C n ). 

By Proposition 13 . 71 the group G(A 2n _i) is isomorphic to the group of fractions of the monoid 
M(P) generated by the germ P defined in Section HJ This isomorphism maps the generator Sj 
of M(A 2n ^i) to the element (i, i + 1) G P, so that M(A 2n _i) is a submonoid of M(P). The 
involution a considered in Section H] restricts to M(A 2n _i) in the diagram automorphism of 
A 2n -i which maps Sj to s 2n _i where the indices are taken modulo In. 

By [T5| 4.4] the monoid of fixed points M(A 2n _i) a is isomorphic to M(C n ). We will identify 
these two monoids. Under this identification we have cr = s 2n , cri = Sis 2n _i, . . . , cr n -\ = 
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We summarise all these facts in the commutative diagram: 



(5-1) 



M(C n ) 



M(A 



2rc-l, 



M{A 



2n-l, 



M(py < - 



G(C n ) 



G(A 2n - 



M(P) 



G(i 2n _i) = G(P) 



The aim of this section is to prove the following theorem. I thank John Crisp and Dave 
Margalit for having pointed out that this theorem can be easily deduced from the results of 
Birman-Hilden and Maclachlan-Harvey. 



Theorem 5.2. The morphism G(C n ) — > G(A2 n -i) CT of Diagram \5.1\ which maps cr to s 2n , &i 
to SjS2n-i for % — 1, . . . , n — 1 and er n to s n is an isomorphism. 

We need first to recall how the Artin-Tits groups of type A and C can be embedded into 
mapping class groups. Let E and F be two finite subsets of a 2-sphere S 2 . We denote by 
M(S 2 ,E,F) the subgroup of the mapping class group of the 2-sphere with punctures the 
points of E U F, represented by the diffeomorphisms which fix each point of F and stabilize E. 
The following result appears in Section 2]: 

Proposition 5.3 (Charney-Crisp). (i) Let E = {P x , . . .,P n } and F = {P',P"}) be two 
sets of points of S 2 ; the group G(A n _i) embeds into the group M(S 2 , E, F). This embed- 
ding maps the standard generator s» of G(A n -\) to the positive braid twist exchanging 
Pi and Pi+i, for 1 < % < n, where the indices are taken modulo n. 
(ii) Let E = {Pi, . . . , P n } and F = {P , Q', Q"} be subsets of S 2 then the group G{C n ) is 
isomorphic to M(S 2 , E, F). This isomorphism maps the standard generator (numbered 
as in the beginning of Section^) cr; of G(C n ) to the positive braid twist exchanging Pi 
and Pi+x for 1 < i < n — 1 and maps cr (resp. cr n ) to the sguare of the positive braid 
twist exchanging P and Pi (resp. P n and Q"). 

We need also the following result of Birman and Hilden (see [S] and j!4j). 

Theorem 5.4 (Birman-Hilden). Let Ei and E 2 be two finite sets of points of a 2-sphere S 2 , 
let 7r : S 2 — > S 2 /G be a ramified covering realizing the quotient of S 2 by a finite group G of 
diffeomorphisms stabilizing Ei and E 2 and let F C S 2 /G be the set of ramification points. Then 
the projection induces an isomorphism from the normalizer of G in the mapping class group 
M(S 2 ,Ei,E 2 ) to the mapping class group M(S 2 j 'G,Tr(E 1 ),7r(E 2 ) U F). 

Proof of Theorem \5.2\ Consider a set E consisting of 2n points Pi, . . . , P 2n regularly placed 
on the equator of a sphere S 2 and let P' and P" be the north and south poles. We apply 
Proposition 5.3(i) , for embedding the group G(A 2n _i) into the mapping class group M(S 2 , E, F) 
where F = {P',P"}. We then apply Theorem 15.41 with G the group of order 2 generated by 
the symmetry a which exchanges P' and P" and exchanges Pi and P 2n -i for all i. We can view 
S 2 /G as a sphere so that tt : S 2 — > S 2 /G is a ramified covering of a 2-sphere with 2 ramification 
points A', A" G S 2 /G which are antipodal on the equator. The points n(Pi) = n(P 2n -i) are 
regularly placed on one half of the equator and the point P = vr(P') = ir(P") is on the other 
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half of this equator. We get an isomorphism M( S 2 ,E,F ) a ~ M(S 2 /G, ir(E), {P, A', A"}). 
Since n(E) has cardinality n, we get by Proposition 5.3(h) that M(S 2 /G,n(E), {P, A', A"}) is 
isomorphic to G{C n ). Since a maps the product of braid twists SjS n _j to the braid twist cr^ 
for i — 1, . . . , n — 1 and maps the braid twist s n (resp. S2 n ) to the square cr (resp. er n ) of the 
positive braid twist exchanging A' and tt(Pi) (resp. ir(P n ) and A"), we get that the isomorphism 
restricted to G(A2 n ~i) cr is onto which means that G(A2 n -i) cr is in fact equal to M(S 2 ,E,F) cr . 
Moreover we also see that the above isomorphism coincides with the morphism of Theorem 15. 2 [ 
whence the result. □ 



6. A GENERATED GROUP 

Our aim in this section is to show that the germ P a is obtained from the Coxeter group of 
type C n by the method of the generated group described at the beginning of Section [3j We 
denote the Coxeter group of type C n by W{C n ) and see it as the group of fixed points under 
the involution cr : Sj i — >■ S2n-i in the Coxeter group W(A 2n -i) of type A 2n -i (see the beginning 
of Section H]). 

Lemma 6.1. The reflections ofW(C n ) are the a-stable reflections ofW(A2 n -i) and the prod- 
ucts r. a r where r is a reflection ofW(A 2n -i) which is not a-stable. 

Proof. This is well known. We recall a proof. By [13], if a is an automorphism of a Coxeter 
group permuting the simple reflections, the group of a-fixed elements is a Coxeter group with 
simple reflections the longest elements of the parabolic subgroups generated by the a-orbits of 
spherical type of simple reflections. The simple reflections of W(C n ) are thus s n , s 2n and the 
products Si" Si = SiS2n-i for 1 < % < n — 1. An arbitrary reflection of W(C n ) is a conjugate 
under W(C n ) to a simple reflection, whence the result since this conjugation commutes with 
a. □ 

We put c = s 2 s 4 . . . s 2n sis 3 . . . s 2n „! as in Section HI We denote the simple reflections of 
W(C n ) by a = s 2n , 0-1 = sis 2n -i, o- 2 = s 2 s 2n _ 2 ,. . . , a n _i = s n _is n+ i and a n = s n . We have 
c = ao°~20~4, ■ ■ ■ 0i 03 05 • • -5 hence c is both a cx-fixed Coxeter element of W(A 2n -i) and a Coxeter 
element of W{C n ). We denote by ^^(^n-i) ( res P- ^w(c n )) ^ ne divisibility in W(A 2n -i) (resp. 
W(C n )) with respect to the reflection length. Beware that the reflection length in W(C n ) is 
not the restriction of the reflection length in W(A2 n -i), in particular the reflection length of c 
is n + 1 in W(C n ) and 2n in W(A 2n _i), since a Coxeter element in a Coxeter group of rank h 
has reflection length equal to h (see e.g., [12] ). Recall that divisibility for the reflection length 
in a Coxeter group can be defined by saying that w divides w' if for one, or for any, shortest 
decomposition of w into a product of reflections, there exists a shortest decomposition of w' 
as a product of reflections which begins with that decomposition of w. We now show that 
divisibility in W(A 2n -i) restricts to divisibility in W(C n ) for the divisors of c. Recall that by 
the results of [10] P is the set of divisors of c in W(A 2n -i), so that P a is the set of elements of 
W(C n ) which divide c in W(A 2n -i). 

Proposition 6.2. Let w and w' be two elements ofW(C n ); then w =^iy(c*„) w' ^wfCn) c if an d 
only ifw z 4w(A 2 n-i) w> ^w(A 2n . l ) c - 
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Figure 3. A cr-stable cycle in A 9 




Figure 4. A non-crossing product of a cycle and its image by a in Ag 

Proof. We first prove that divisibility in W(C n ) implies divisibility in W(A2 n -i) for divisors of 
c in W(C n ). 

We claim that in any decomposition of c into a product of reflections of W{C n ) there is at 
least one reflection conjugate to cxo and one reflection conjugate to a n . Indeed the quotient 
of W{C n ) by its commutator subgroup is the direct product of 3 groups of order 2, generated 
respectively by the image of a , the image of a n and the image of any one of a±, . . . , er n _i 
which have all same image since they are conjugate. Hence the image of c in this quotient must 
involve the images of <To and a n . Whence the result since two conjugate reflections have same 
image in this quotient. 

Let c = r . . . r n be a decomposition of c into a product of n+ 1 reflections in W(C n ). Let k be 
the number of reflections in that decomposition which are conjugate to either <t or °n- These k 
reflections are also reflections in W {A^n-i) and the other n + l — k reflections are products of 2 
reflections in W(A 2n -i). So this product is the product of k + 2 (n+1 — k) = 2n + 2 — k reflections 
in W(A 2n -i). But c cannot be written with less than 2n reflections in W(A2 n -i), whence 
k < 2. Since we know that k > 2, we have k = 2. We have proved that, replacing a reflection of 
W{C n ) by its image in the embedding W{C n ) > jy(v4 2 n-i), any shortest decomposition of c as a 
product of reflection of W(C n ) becomes a shortest decomposition of c as a product of reflections 
of W(A 2n -i)- This gives that if w 4 w{ c n ) w' 4 w{ c n ) c then w ^wiA^) w ' ^H/(A 2n _!) c - 

To prove the converse we first prove a formula for the reflection length l w ^c n ) m W(C n ) of 
the elements of P a ' . An element of P a can be written uniquely as a commuting product of 
elements of three types: either cr-stable non-crossing finite cycles, or products of a finite cycle 
and its image by a, or cr-stable pseudo-cycles. There can be at most one pseudo-cycle and any 
two of these factors are non-crossing. In Figures 3, 4 and 5 we have given examples in i.e., 
the partitions are 10-periodic and a comes from % \- \ 1 — % modulo 10. 
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Figure 5. A cr-stable pseudo-cycle in A 9 

Lemma 6.3. Let w = W\ . . . w r be a decomposition as above of w G P a ; then lw(c n )( w ) = 
^2Z r i l w(c n )( w i) and 

{k if Wi is a a-stable cycle of length 2k 

k — 1 if W{ is the product of a cycle of length k and its image by a 
k + 1 if Wi is a pseudo-cycle whose support modulo 2n has cardinality 2k 

Proof. We denote by f(w) the formula of the lemma. We have to prove that 1 W (q\(w) = f(w). 
First, it is clear that f{w) = if and only if w = 1. We now prove: 

Lemma 6.4. For any w ^ 1 in P a and any reflection p G W(C n ) such that p z 4w{A 2 „-i) w we 
have f(pw) = f(w) — 1. 

Proof. Recall that a is induced by the bijection ai-> 1-aofZso that by Lemma lSTTl a reflection 
in W(C n ) is either equal to (a, 2kn + 1 — a) for some a and k in Z or (a, b) (1 — a, 1 — b) for 
some a and b in Z with a + b ^ 1 mod 2n. Decompose w into a product w = W\W2 ■ ■ ■ w r as 
in lemma IBTBl Let p be a reflection of W(C n ) which divides w in W(A2 n -i)- By Proposition 
13.91 if p = (a, 2kn + 1 — a) for some a, then a and 2kn + 1 — a have to be in the support of the 
same Wi and if p = (a, b) (1 — a, 1 — b), then a and b have to be in the support of the same Wi 
and 1 — a and 1 — 6 are then in the support of u Wi. Lemma 16.41 is then a consequence of the 
following formulas, obtained by an immediate computation. In each of these formulas the left 
hand side has the form pwi with Wi as above and one checks easily that / has value f(wi) — 1 
on the the right hand side. 

(di, 2kn + 1 — ai)(ai, 02, ... , a^, 2kn + 1 — a±, 2kn + 1 — 02, ... , 2kn + 1 — a/,) = 

(ai, a 2 ,...,a h )(l-ai,...,l- a h ) 

(ai, + 1 - a 1 )(ai, . . . , oa)[i](1 - ai, . . . , 1 - a ft )[_i] = 

(ai, . . . , a/j, (2/c + l)n + 1 - ai, . . . , (2k + l)n + 1 — a h ) 
(ai, 6i)(l - ai, 1 - 6i)(ai, . . . , a h , 61, . . . , 6 fc )(l - a x , . . . , 1 - a h , 1 - bi, . . . , 1 - b k ) = 

(ax, . . . , a h )(bi, . . . , 6 fc )(l - a x , . . . , 1 - a h )(l - b x , . . . , 1 - b k ) 
(ai,6i)(l - at, 1 - 6i)(ai, . . . , a ft) &i, . . . A)[i](l - ai, . . . , 1 - a h , 1 - h, . . . , 1 - b k )[-i] = 

(ai, . . .,a h )(l - 01, . . . , 1 - %)(&!, . . - , &fe)[i] (1 - 61, . . . , 1 - &fc)[_i] 
(a 1; 6i)(l - a ± , 1 - &i)(ai, . . . , a h , 1 - 61, . . . , 1 - b k ) {1] (l - a x , . . . , 1 - a h , b u . . . A)[-i] = 

(ai, . . . , a h , 1 - ai, . . . , 1 - a h ,)(6i, . . . , ft fe , 2n + 1 - 6 1; . . . , 2n + 1 - b k ) 
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□ 



We can now finish the proof of Lemma 16731 by induction on lw(& n )( w )- ^ w = PiP? ■ ■ ■ Pi * s a 
decomposition of w as a product of reflections in W(C n ), with I = lw(c n )( w )' then pi ^4 w ^c n ) w i 
so that p\ =4w(A 2n -i) w anc ^ by Lemma 16.41 we have f\p\w) = f(w) — 1. Since f(piiu) = 
l\v(c n )(p± w ) b y induction and l w{ c n) (piw) = l w{ c n ){w) - 1, we get the result. □ 

We now end the proof of Proposition 16.21 First, since lw(c n ) = f on P° ^ Lemma [6.41 shows 
that for any w G P u and any reflection p G W{C n ) such that p =4w(A 2n -i) w we have p ^wrCn) w - 

Assume now that w =4w(A 2n -i) w ' ^w(A 2n -i) c with w ^ 1 and w, w' G W(C n ), so that w, w' G 
P u \ choose a reflection p in W{C n ) such that p =^vf(c„) w i hence p =^vf(I 2 n-i) 07 ^w(i 2 n-i) w ' 
and pu; ^w(A 2 »-i) P w '' so ^bat in particular p =4w(d n ) w ' by what we have just proved. We 
can assume by induction on l W (A 2n ^)( w ) that P w ^w(c n ) P w> ■ Since l w(c n )(P w ) = l w(c n )( w ) ~ 
1 and l w{dn) (pw') = l w[dn) (w') - 1, we get l w @ n) (w) + J w((5n) (urV) = 1 + l w(dn) (pw) + 

V(c n )((P Uj " 1 )(P Uj/ )) = 1 + l w(c n )(P w ') = l w(C n )( w ') so that w ^w(c n ) w '- D 

Corollary 6.5. (i) The germ P a is in one-to-one correspondence with {w G W{C n ) \ 
w =^v^(c„) c ) an d correspondence is compatible with divisibility. 
(ii) The monoid M(P a ) has a presentation with set of generator R in one-to-one cor- 
respondence r r with the set R of reflections r G W(C n ) such that r =4w(C n ) c 
and relations r r 1 . . . r n = r^r^ . . . for any two n-tuples of reflections such that 
r ...r n = r' ...r' n = c. 

Assertion (i) says that the germ P a is obtained from W(C n ) and the balanced element c by 
the method of the "generated group" . 

Proof. Assertion (i) is precisely the content of Proposition 16.21 

Assertion (ii) is always true for a monoid obtained by the method of the generated group. We 
give a proof for the sake of completeness. If w G W(C n ) is such that w =4 W fc n ) c ; we denote by 
w the corresponding element of the germ P u . For such a w there exist a sequence of reflections 
r , . . . , r n and a non-negative integer k < n such that w = r ri . . . r k and c = r . . . r n , so 
that we have w_ = r . . . r k . A defining relation of M(P a ) such as w.v/ = ww' can be written 
r . . . r n = c if w = r . . . r k , w' = r k +i . . .ri and c = ww'ri + i . . . r n , using the cancellability of 
the germ. This means that we can reduce the set of generators to R and have the presentation 
given in (ii). □ 

Definition 6.6. We call dual monoid of type C n the monoid M(P a ). 

Remark 6.7. Note that since all Coxeter elements are conjugate in W(C n ) changing the Coxeter 



element in the presentation of the dual monoid given in Corollary 6.5(h) leads to isomorphic 
monoids. 

7. HURWITZ ACTION; PRESENTATIONS 

In this section we show that the Artin-Tits group of type C n is a Garside group: more 
precisely it is the group of fractions G{P a ) of the Garside monoid M(P a ). We also get simpler 



presentations for the monoid and the group than in Corollary 6.5(h) For this we study the 
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Hurwitz action on reduced decomposition of elements of P a ' . Recall if g is an element of some 
group G, the braid group with n stands acts on the set of decompositions of g into a product 
of n elements of G in the following way: if (gi, . . . , g n ) is such that g = g\g<i . . . g n , the action 
of the elementary braid s, maps (gx, ...,g n ) onto (gi, g^+xg' 1 , g h g i+2 , ...,g n )- This 
action is called the Hurwitz action. Our first aim is to prove the following result where we call 
"reduced decomposition" of an element w £ W(C n ) a decomposition of w into a product of 
lw(6 n )( w ) reflections- 
Theorem 7.1. Let c be a Coxeter element ofW(C n ) and w be a divisor of c; then the Hurwitz 
action is transitive on the set of reduced decompositions ofw. 

Proof. Note first that, since a conjugate of a reflection is a reflection, the Hurwitz action on 
reduced decompositions of an element w is well defined. 

By induction on lw(c n )( w ) ^ * s sufficient to show that, starting with some fixed reduced 
decomposition of w, if p is a reflection which divides w we can get by the Hurwitz action a 
decomposition of w which begins with p. 

Since by the Hurwitz action we can bring to the first place any reflection which appears in a 
reduced decomposition of w, it is enough to show that for any reflection p which divides w in 
W(C n ) we can get by the Hurwitz action a reduced decomposition of w involving p. 

Since all Coxeter elements are conjugate in W(C n ) (see [H §6, n°l, Lemme 1]) and since the 
Hurwitz action is compatible with conjugation, we may assume that c = £700204 • • • 010305 • • • 
with the same notation as in Section EJ We view W(C n ) as W(A2 n -i) as before. We write 
w = Wi . . . w r with Wi as in 16.31 We get a reduced decomposition of w by concatenation of 
reduced decompositions of the lOj. A reflection which divides w divides some Wi, so it is sufficient 
to show the result for w = Wi which we now assume. 

The element w is either a cr-stable finite cycle, or the product of a finite cycle and its image 
by cr or a a-stable pseudo-cycle. In the first case w can be written (ax, . . . , a p , 2kn + 1 — 
di, . . . , 2kn + 1 — a p ), with k £ Z, all a» odd and a\ < a 2 < ■ ■ • < a p < a\ + 2n, so is a 
Coxeter element of the Coxeter group of type C p generated by (aj, a^i )(2kn + 1 - a { ,2kn + 
1 — a i+1 ) for i = 1, . . . p — 1 and (a^2kn + 1 — ax). In the second case w can be written 
(ax, . . . ,a r , . . . ,a p )(l — ax, ■ ■ ■ ,1 — a r , . . . ,1 — a p ) with Oj odd for i < r and a« even for % > r, 
and the inequalities ax < a^ < ■ ■ ■ < a r < ax + 2n and a r+ x > ■ ■ ■ > a p > a r+ x — 2n, so that w 
is a Coxeter element of the Coxeter group of type A p _\ generated by (aj, aj + i)(l — a,, 1 — a,+i) 
for i — 1, . . .p — 1. In the third case w can be written (ax, 03 ... , a2p-i)[i](o2, 04, • • • , a2 P )[-i] 
with the a-a-x odd and + a2 P +i-i = 2n + 1, so that to is a Coxeter element of the Coxeter 
group of type C p generated by (ax, a 2p ), the products (a«, a i+ x)(a2 P -i, a^p+x-i) for i = 1, . . . ,p— 1 
and (a p ,a p+1 ). Hence w is a Coxeter element of a Coxeter subgroup IV of type B, C or C; 
the reflections of W are reflections of W(C' n ) and a reflection of W(CQ divides w in VF(C' n ) 
if and only if it divides w in W. A reduced decomposition of w in W(C n ) is thus a reduced 
decomposition of w in that Coxeter subgroup. 

Since we know that the Hurwitz action is transitive on the reduced decomposition of an 
element in groups of type A or C (see [21 Proposition 1.6.1]), the only case which remains is 
the case of a Coxeter element of a group of type C: we have only to study the case where w is c 
itself. We start with the reduced decomposition of c given by (cr , cr 2 , 0-4, . . . , ax, 03, 05, . . .). We 
remark that if we delete o~ (resp. a n ) from this decomposition we get a reduced decomposition 
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of a Coxeter element of the Coxeter group W of type C n generated by <7i, o" 2 , . . . , a n (resp. of 
the Coxeter group W" of type C n generated by a , a\ y . . ,cr n _i). Using the transitivity of the 
Hurwitz action for Coxeter groups of type C n , we know that by the Hurwitz action we can 
make appear any reflection of W or W" in some reduced decomposition of c. 

We remark that if c = p\ . . . p n+ i is a reduced decomposition, the Hurwitz orbit of (pi, . . . , p n +\) 
contains (p2, • • • , Pn+i, c~ l p\c) so that by the Hurwitz action for any n G Z and any i G 
{1, . . . ,n+ 1} we can get a reduced decomposition of c involving c n piC~ n . So we will get our 
result if we prove that any reflection appearing in a reduced decomposition of c is conjugate by 
some power of c to a reflection of W or of W" . 

The action of c by conjugation on permutations of Z is induced by the translations 2i y 2i — 2 
and 2i -\- 1 i — y 2i -\- 3 for all i. The reflections of W are 

(a, 6)(1 — a, 1 - 6) with 1 < a < b < 2n and a + b ^ 2n + 1, 
[a, 2n + 1 — a) with 1 < a < 2n. 

The reflections of W" are 

(a, 6) (1 — a, 1 — b) with 1 — n < a < b < n and a + 6 7^ 1, 
(a, 1 — a) with 1 — n < a < n. 

If a and b have same parity with a < b < a 4- 2ri, we can conjugate (a, 6)(1 — a)(l — b) G 
P CT by a power of c to (1,6 + 1 — a)(0,a — 6) which is a reflection of W. If a and 6 have 
different parities and a + b ^ 1 mod 2n we can conjugate (a, 6)(1 — a, 1 — 6) by a power of 
c to { a+} £~ 1 , a+ 2 +1 )( 1 ~2~\ 3 ~2~ b ) which is a reflection of W'. Last of all we can conjugate 
(a, 2kn + 1 — a) where k is arbitrary to (fcn, kn + 1) which is equal either to (n, n + 1) which is 
in W or to (0, 1) which is in W" . □ 

Remark 7.2. (i) One can conjecture that the Hurwitz action is transitive on the reduced 
decompositions of a Coxeter element in any Coxeter group, 
(ii) We have seen in the proof of Theorem 17.11 that a divisor of a Coxeter element of W(C n ) 
is a Coxeter element of a Coxeter subgroup which is a direct product of groups of type 
A, C or C (there can be at most one component of type C and there cannot be at the 
same time a component of type C and a component of type C). 

Using Theorem 17.11 we can simplify the relations in the presentations of M(P CT ) and G{P a ) 



given in Corollary 6.5(h) As in Corollary 6.5(h) and in its proof we denote by w the element 



of P a corresponding to an element w G W(C n ) dividing c. From this presentation we deduce 
one of our main result, which is that the Artin-Tits group G(C n ) is isomorphic to G(P a ). We 
use the notations R and R as defined in Corollary 16.51 



Theorem 7.3. (i) The monoid M(P rT ) has the following monoid presentation by genera- 
tors and relations: 

M(P a ) =< R\r.t = rtr.r ifr,t€R and rt =4 W fc n ) c >+ 

(ii) The Artin-Tits group of type C n is isomorphic to G(P a ); in particular it is the Garside 
group of the Garside monoid M(P a ) and has the group presentation G(C n ) =< R \ 
r.t = rtr.r ifr,t&R and rt =^^(C„) c > - 
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Proof. By Corollary 6.5(ii) the monoid M(P a ) has a presentation with set of generators R and 
relations given by the equalities between the lifts of any two reduced decompositions of c. We 
have to prove that one can pass from a reduced decomposition of c to another one by applying 
only relations of the form r.t = (rtr).r. But this is precisely the transitivity of the Hurwitz 
action, whence (i). 

Since all the simple reflections of W(C n ) are in R, we have elements G R for i — 0, . . . , n, 
where as in Section __] the simple reflections of W(C n ) = W(A 2n -i) are <Tj = SiS2 n -i for 
% — 2, . . . , n — 1, a n = s n and a$ = S2 n - The natural morphism M(P a ) — > M(P) a extends to 
a group morphism / : G(P a ) —> G(P)' 7 . We know that G(P) is the group Gr(A 2n -i) so that 
G{P) a is the group G(C n ) by Theorem 15.21 The morphism / maps g_ ri to cr, for i — 2, . . . , n — 1 
and maps q_ n to cr n and q_ to cr . 

We claim that q_ Q ,. . . , q_ n satisfy the braid relations of type C n . Indeed, for any pair of 
distinct simple reflections oi and <Tj, we have aiOj =^v^(c„) c ' U P ^° swapping i and j; if (Xj and 
cXj, commute, then o-jCXj ^^(cy c so that = in P°"; if <jj and Oj satisfy a braid relation 
of length 3 we have gij.a^aj = ^.aiOjai.^ = o-jO-iO-jO-iO-j.g_j.cr_i = g_i.q_j.q_i] if <7j and cjj satisfy 
a braid relation of length 4 we have q_i.q_j-q_i.q_j = <Li-<Zj- cr i cr j cr i-<Li — <li- (T j< J i< :r j 'i 'j-<Lj-<I.i — 
criO-jCTiO-jaiajai.q_i.q_j.q_i = q_j.q_i.q_j.q_i- Hence there exists a morphism g : G{C n ) — > G(P a ) 

which maps <Tj to q^ for % = 0, . . . , n. We have then / o g — Id since G(C n ) is generated by 
{<Tj,z = 0. . . ,n}. 

On the other hand the transitivity of the Hurwitz action and the presentation of G{P a ) 
imply that one can express any r where r =4w(c n ) c as a conjugate of some q_i by a product of 
elements of the form q_j, so that G(P U ) is generated by {q_i,i = 0, . . . ,n}. This implies that 
g is surjective, so that / and g are isomorphisms. □ 

8. Some consequences 

Among consequences of our results we can recover the known fact that the center of B(C n ) 
is trivial. The Garside structure gives also a solution to the word problem in this group. As an 
illustration of the use of a Garside structure we compute the centralizer of powers of a Coxeter 
element in an Artin-Tits group of type C n . 

Proposition 8.1. With the notation of section{_5\ letc = (Tq(Ti . . . a n ; then for any h G Z — {0} ; 
the centralizer of c h in the Artin-Tits group G{C n ) is isomorphic to the Artin-Tits group of type 

Cgcd(h.n) ■ 

Proof. It is a general result (see e.g., [H Proposition 2.26]) that the monoid of fixed points 
under an automorphism <p of a Garside monoid M fixing the Garside element A is a Garside 
monoid with same Garside element (this can also be seen as a particular case of Corollary 12.71) : 
if P is the set of divisors of A in M then the set of divisors of A in is P v . In this situation 
the group of fixed points of ip in the group G of fractions of M is the group of fractions of 
M v . We apply this to M — M(P a ) and G = G(P a ), taking for <p the conjugation by c h . As 
in section H] we identify the elements of P° with the elements of W(C n ) corresponding to the 
2n-periodic, non-crossing a-stable partitions of X U H, where X = 1 + TL and S = 2Z. Recall 
that c is the permutation given by x H- x + 2 for i6l and £ H- £ — 2 for £ G H. 

Let p be a cx-stable non-crossing partition stable by the action of c h . If A is a part of p 
contained in X or in S, then A + 2&/i is also a part of p for all G Z. If A is a part of p which 
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intersects both X and H and is not c fe -stable, then A crosses its image under the action of c h , 
which is impossible since two distinct parts of p are non-crossing. Hence any part A of p has 
to be invariant by the action of c h which is equivalent to A = A + 2kh for all fceZ. Hence 
a part of a partition p w associated to an element w G (P a ) c * (see Proposition I3.9P is either 
an infinite part both 2n and 2h periodic (and there is at most one such part in p w ) or a finite 
part A contained in X or in S and such that A + 2kh and A + 2kn are parts of p w for any fc. 
Conversely if all the parts of a er-stable non-crossing partition p w are of one of these form then 
w is centralized by c . 

From the above study we see that the centralizer of c h is equal to the centralizer of c gcd ^ n ' h \ 
Hence to prove the proposition we are reduced to the case where h divides n. 
We first study the case h = n. 

Lemma 8.2. The centralizer of c" is an Artin-Tits group of type C n . 

Proof. From the above discussion we see that an element w G (P°") c " is a product of pair- 
wise commuting and non-crossing elements of the form either (2a x + l,2a 2 + l,...,2a r + 
1)(— 2ai, — 2a 2 , . . . , — 2a s , . . . , — 2a r ) with a x < a 2 < . . . < a r < a x + n, or (2ai + 1, 2a 2 + 

I, . . . , 2a r + l)[x](— 2ax, — 2a 2 , . . . , — 2a r )[_x] with < ax < a 2 < . . . < a r < n. Hence all ele- 
ments of (P") c " can be written x. a x where a; is a permutation of the set X of odd integers and 
a x is a permutation of the set H of even integers. Since a permutation of X and a permutation 
of H are always non-crossing, two such elements x. a x and y. a y in (P°") c ™ are non-crossing if 
and only if x and y are non-crossing. In [TOj Proof of 5.10] we have described the germ for 
the dual presentation of an Artin-Tits group of type C n as the set of n-periodic, non-crossing 
permutations of Z. From this description we see that under the bijection 2k + 1 i— >■ k from X 
to Z, the map x. a x h- >■ x defines an isomorphism of germs from (P°") c " to the dual germ for the 
Artin-Tits group of type C n . □ 

We deduce the proposition using the fact that the centralizer of c h for a divisor h of n is the 
centralizer of c h in the centralizer of c™ so that it is the centralizer of c h in an Artin group of 
type C n , which is known to be an Artin-Tits group of type Ch (see [1]). □ 
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